Claims 



1 1 , A system for performing a virtual colonoscopy comprising: 

2 (a) a digital image generating system; 

3 (b) a storage device, coupled to said digital image generating system, said storage device for 

4 storing digital images; and 

5 (c) a digital bowel subtraction processor coupled to receive images of a colon from said 

6 storage device, said digital bowel subtraction processor for processing the received digital images 

7 of the colon to digitally remove the contents of the colon from the image. 
1 

1 2. The system of Claim 1 further comprising: 

"^2 an automated polyp detection processor coupled to receive images of a colon from said 

p3 storage device, said automated polyp detection processor for processing the received digital 

nJ 

images of the colon to detect polyps in the colon image. 

m 

ffll 3. The system of Claim 1 wherein said automated polyp detection processor processes 

n2 images from which bowel contents have been removed by said digital bowel subtraction 

1=' 

^3 processor. 

y,l 4. The system of Claim 1 wherein said digital bowel subtraction processor corresponds to a 

2 raster digital bowel subtraction processor. 
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1 5. The system of Claim 4 wherein said raster digital bowel subtraction processor comprises: 

2 a threshold circuit for assessing whether absolute threshold values have been crossed and 

3 the ratio at which they have been crossed; 

4 an analysis kernal to scan across images and apply threshold values in a predetermined 

5 logic sequence; 

6 means for selecting a starting pixel; 

7 means for selecting a direction to apply a threshold; 
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8 a threshold application means; and 

9 a pixel reset means. 
1 

1 6. The system of Claim 1 wherein said digital bowel subtraction processor corresponds to a 

2 gradient processor digital bowel subtraction processor. 

1 7. The system of Claim 6 wherein said gradient processor digital bowel subtraction processor 

2 comprises: 

3 a threshold circuit for defining a soft tissue threshold value, an air threshold value and a 

4 bowel threshold value; 

5 a mask processor for marking elements above the bone threshold value; 

6 a gradient processor for applying a air and bowel threshold values to appropriate regions 
^ wherein said gradient processor forms a first mask to capture a first shoulder region in a region 
TO corresponding to a transition between air and bowel; 

^^9 a dilation processor for identifying a second shoulder region in the region corresponding 

to a transition between air and bowel; 
QQl a subtractor for subtracting the combined masks from the gradient processor to leave a 

^2 desired image. 

mi 8. The system of Claim 2 wherein said automated polyp detection processor comprises: 

O 

^2 a segmentor to extract pixels in a region which includes a boundary between soft tissue 

3 and air in the colon; 

4 a rolling ball processor; and 

5 a vector processor for computing a ratio along a travel path and comparing the travel path 

6 to a threshold value. 
1 

1 9. The system of Claim 2 wherein said automated polyp detection processor comprises: 

2 a convolution processor for performing a convolution between a test polyp and a region 

3 under test, to indicates the similarities between the region under test and the test polyp. 
1 
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1 10. Thy system of Claim 9 wherein said convolution processor generates a correlation matrix 

2 and wherein the convolution polyp detector further comprises a filter to identify portions of the 

3 region under test which have relatively high correlation values. 
1 

1 11. The system of Claim 2 wherein said automated polyp detection processor comprises a 

2 distance processor for aligning a distance template over the image and for computing a plurality of 

3 distance values, each of the plurality of distance values corresponding to a distance between a 

4 selected point on the distance template and a point on a bowel perimeter with each of the plurality 

5 of distance values computed using a different point on the bowel perimeter. 
1 

1 12 The system of Claim 1 1 wherein said automated polyp detection processor further 

2 comprises a comparison circuit for comparing each of the plurality of distance values. 

jaw, 

OT- 13 The system of Claim 12 wherein said comparison circuit includes means for comparing 

I=S each of the plurality of distance values by subtracting the values to provide a relative distance 

]^ value. 

m 

1^1 14. The system of Claim 1 1 wherein said automated polyp detection processor further 

£2 comprises a segmentor to extract pixels from the image to provide a region which includes a 

gi3 boundary between soft tissue and air in the colon and wherein said distance processor for aligns 

24 the distance template over the region provided by said segmentor. 
1 

1 15. The system of Claim 1 further comprising: 

2 a detection system coupled to said digital bowel subtraction processor for detecting, in the 

3 digital images of the colon having contents digitally removed therefrom, regions having one or 

4 more characteristics similar to the characteristics of a polyp; 

5 an indicator system for indicating on the images those regions detected by said detection 

6 system. 

1 16. A method for performing a virtual colonoscopy comprising: 
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administering a contrast agent to a patient; 

generating one or more bowel images of the patient to whom the contrast agent was 
administered; and 

digitally subtracting the contents of the bowel shown in each of the one or more generated 
bowel images. 

17. The method of Claim 16 wherein digitally subtracting the contents of the bowel 
comprises: 

applying a threshold function to the bowel image; 

performing a gradient analysis of the bowel image to define a first region corresponding to 
a wall region and a second region corresponding to a bowel contents region; and 

digitally removing the second region from the bowel image to provide an image having the 
first region and not the second region. 

18. The method of Claim 17 wherein performing a gradient analysis comprises: 

identifying a portion of an image corresponding to an image transition region having a first 
portion which corresponds to bowel contents, a second portion which corresponds to bowel wall 
and a third portion disposed between the first and second portions which corresponds to a 
transition between the bowel contents and the bowel wall; 

identifying a first shoulder region in the image transition region; 

identifying a second shoulder region in the image transition region; 

dilating the boundary first shoulder region applying a first threshold fianction to the bowel 

image; 

applying a gradient to the analysis of the bowel image to define a first region 
corresponding to a wall region and a second region corresponding to a bowel contents region; 
and 

digitally the second region from the bowel image to provide an image having the first 
region and not the second region. 



19. The method of Claim 18 wherein identifying the second shoulder region includes: 



2 dilating pixels around a portion of the image transition region corresponding to the second 

3 shoulder region; 

4 comparing each of the pixel values to a gradient threshold value; 

5 in response to a pixel value being less than the gradient threshold value setting that pixel 

6 value equal to a first predetermined value corresponding to a first one of a contents region and a 

7 wall region; and 

8 in response to a pixel value being greater than the gradient threshold value, setting that 

9 pixel value equal to a second predetermined value corresponding to a second one of the contents 
1 0 region and the v^all region. 

1 

1 20. The method of Claim 16 wherein digitally subtracting the contents of the bowel 

2 comprises: 

p3 generating a first pixel analysis map (PAM) from the image; 

ffl4 stepping the first PAM across the image in a raster pattern; 

fU 

fp5 locating an air region in the image by examining a predetermined set of elements defined 

^6 by the PAM; 

m 

M7 searching an area around the air element to locate a bowel region adjacent the air region; 

f=|8 and 

J 9 subtracting the bowel contents from the image. 

yll 
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1^1 21. In an imaging system which represents an image by an array of pixels, a method of 

2 selecting pixels in the image representing bowel contents comprising: 

3 forming a pixel analysis map comprising an array of pixels, with predetermined ones of the 

4 pixels in the map having a spatial relationship and a predetermined threshold value; 

5 applying the pixel analysis map to the image; 

6 comparing the values of the predetermined ones of the pixels in the pixel analysis map to 

7 pixels in the image and indicating whether the corresponding pixel in the image represents one of 

8 bowel contents or bowel wall; 

9 setting values of pixels in the image corresponding to bowel contents to one of a pixel 
1 0 value corresponding to air and a pixel value corresponding to a bowel 

1 
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1 22. The method of Claim 21 wherein forming a pixel analysis map comprises: 

2 defining a plurality of central pixels at the center of the pixel analysis map; 

3 defining a plurality of boundary pixels disposed about the plurality of central pixels; and 

4 defining a plurality of outer boundary pixels disposed about the plurality of boundary. 

1 

1 23. The method of Claim 22 wherein the comparing step comprises: 

2 selecting a first pixel oif the plurality of central pixels; 

3 computing a difference value between a pixel in the image which is in a position adjacent 

4 to the position of the first pixel and an outer boundary pixel proximate the first pixel; 

5 in response to the difference value being above a gradient threshold, setting the values of 

6 all pixels between the first pixel and the outer boundary pixel to a predetermined value. 
1 

24. The method of Claim 23 wherein the predetermined value corresponds to one of a air 

W2. value or a bowel value. 

rtJ. 

[yi 25. A method for detecting structure in a CT image comprising: 
ffl2 obtaining a test structure template from a first CT image; 

g3 selecting a portion of a second CT image; 

^4 performing a convolution between the test structure template and the selected portion of 

315 the second CT image to produce a correlation matrix; and 

□ 

y^6 identifying regions in the second image having values with a high correlation to 

7 characteristics of a polyp. 
1 

1 26. The method of Claim 25 wherein obtaining a test structure template comprises; 

2 obtaining a first CT image which includes a structure of the type to be detected; and 

3 excising the structure from the CT image to provide the test structure. 
1 

1 27. The method of Claim 26 wherein identifying regions in the second image comprises: 

2 filtering values which are below a predetermined correlation threshold value; and 

3 designating a region of an image as having a likelihood of containing a structure with a 



4 shape which is similar to the shape of the test stnjcture; 
1 

1 28. The method of Claim 26 wherein the test structure template corresponds to a polyp 

2 template and the structure of the type to be detected in the first CT image corresponds to a polyp. 
1 

1 29. A method for detecting polyps comprising: 

2 moving a test element along a boundary of a bowel; 

3 tracking a path defined by the movement of the test element; 

4 detecting changes in direction of the test element in the path; 

5 classifying bowel features based upon the path of the test element and the changes in 

6 direction of the test element. 
1 

Si 30. The method of Claim 29 wherein detecting changes in direction of the test element in the 

C02 path comprises: 

i=S3 computing changes in slope of the path defined by the test element; 

5^4 marking a point at each location at which the direction of the slope of the path changes; 

1^5 computing distances between each of the marked points; and 

_L:^6 computing a ratio value using each of the distances. 

±1 
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gi 1 31, The method of Claim 30 wherein classifying bowel features based upon the path of the test 

2 2 element and the changes in direction of the test element comprises identifying bowel features 

3 using the ratio value. 

1 

1 32. The method of Claim 3 1 wherein the test element is provided having a circular shape. 
1 

1 33. The method of Claim 3 1 wherein the test element is provided having a spherical shape. 
1 

1 34. A method for detecting polyps comprising: 

2 applying a template to a region of an image which contains a bowel perimeter; 

3 computing a plurality of distances between the template and the bowel perimeter, each of 



the plurality of distances corresponding to a distance from at least one point on the template to 
one of a plurality of points on the bowel perimeter; and 
determining whether the distances are equal. 

35. The method of Claim 34 wherein, in response to the distances being equal, identifying the 
image region as containing a structure having a shape which is similar to the shape of the 
template. 

36. The method of claim 34 wherein applying a template to a bowel perimeter comprises: 
segmenting a bowel image to produce to an image from which pixels which do not form 

the bowel perimeter have been filtered. 

36. The method of claim 35 wherein computing a plurality of distances between the template 
and the bowel perimeter comprises computing the distances between points on a perimeter of the 
template and points on the perimeter of the bowel. 

37. The method of Claim 36 wherein determining whether the distances are equal comprises 
computing a standard deviation between the distances. 

38. A method for inserting a mucosa layer comprising: 

applying a gradient operator to an image from which bowel contents have been digitally 
extracted to identify pixels corresponding to a boundary between bowel wall and non-bowel wall 
regions in the image; 

smoothing the boundary by applying a constrained gaussian filter to the pixels which form 
the boundary, wherein the smoothing takes place over a predetermined width along the boundary. 

39. The method of Claim 38 wherein the predetermined width corresponds to a width of less 
than ten pixels. 



40. 



The method of Claim 39 wherein the predetermined width corresponds to a width in the 
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2 range of two to five pixels. 
1 

1 41. The method of Claim 40 wherein the predetermined width corresponds to a width of three 

2 pixels. 
1 



g 



nj 



